Міністерство освіти і науки України Національний університет "Львівська політехніка" Кафедра "Інформаційні системи та мережі"    Лабораторна робота № 4 з предмету: Алгоритми і Структури Даних на тему: Стек і черга. Хеш таблиця          ЛЬВІВ-2008  Текст програми на мові С++: #include <stdio.h> #include <stdlib.h> #include <conio.h> #define MAXITEM 100 class quequ1 { protected: int val[MAXITEM]; int top; public: quequ1(){ top=0; } void push(int nval) { if(top==MAXITEM) { printf("Quequ overflow error\n"); exit(-1); } val[top++]=nval; } int pop() { if(top==0) { printf("Quequ no item error\n"); exit(-1); } int nval=val[0]; for(int i=1; i<top; i++) val[i-1]=val[i]; top--; return nval; } void show() { printf("["); if(top>=1) printf("%d", val[0]); for(int i=1; i<top; i++) printf(",%d", val[i]); printf("]"); } void test() { int tmp, i; printf("Form:\n"); for(i=0; i<5; i++) push(random(20)); show(); for(i=0; i<8; i++) { if(random(2)) { push(tmp=random(20)); printf("\npush(%d)\n", tmp); } else { tmp=pop(); printf("\npop=%d\n", tmp); } show(); } } }; class quequ2 { protected: int val[MAXITEM]; int bottom, top; public: quequ2(void){ bottom=0; top=0; } void push(int nval) { if(top==MAXITEM) { if(bottom==0) { printf("Quequ overflow error\n"); exit(-1); } for(int i=bottom; i<top; i++) val[i-bottom]=val[i]; top-=bottom; bottom=0; } val[top++]=nval; } int pop() { if(top==bottom) { printf("Quequ no item error\n"); exit(-1); } bottom++; return val[bottom-1]; } void show() { printf("["); if(top>=bottom+1) printf("%d", val[bottom]); for(int i=bottom+1; i<top; i++) printf(",%d", val[i]); printf("]"); } void test() { int tmp, i; printf("Form:\n"); for(i=0; i<5; i++) push(random(20)); show(); for(i=0; i<8; i++) { if(random(2)) { push(tmp=random(20)); printf("\npush(%d)\n", tmp); } else { tmp=pop(); printf("\npop=%d\n", tmp); } show(); } } }; int main() { quequ1 q1; quequ2 q2; randomize(); clrscr(); puts("\nTEST QUEQU TYPE 1\n"); q1.test(); getch(); clrscr(); puts("\nTEST QUEQU TYPE 2\n"); q2.test(); getch(); return 0; } Результати компютерної реалізації програми: Результати компютерної реалізації програми виправдали очікування і підтвардили правильність її складання. Нижче наведено скріншот, який демонструє це:

Висновки Під час виконання роботи я придбав і закріпив навички моделювання зв’язаних динамісних структур даних та роботи з ними.